// 求子集合
// 回溯的基本格式
// function findChild(arr) {
//     let res = [];
//     let temth = [];

//     function sortInArr(temth, start) {
//         res.push(temth)
//         for (let i = start; i < arr.length; i++) {
//             temth.push(arr[i]);
//             sortInArr(temth.slice(), i + 1);
//             temth.pop()
//         }
//     }
//     sortInArr(temth, 0)
//     return res;
// }
// // console.log(findChild([1, 2, 3]))

function findchild(arr) {
    let result = [];
    let temp = [];
    function dfs(temp, start) {
        result.push(temp)
        for (let i = start; i < arr.length; i++) {
            temp.push(arr[i])
            dfs(temp.slice(), i + 1)
            temp.pop()
        }

    }
    dfs(temp, 0)
    return result
}